package psn.zjk.career.interview.algorithm;

/**
 * @Description 给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。
 * @User zero
 * @Datetime 2021/5/10 22:23
 */
public class LeetCode4 {

    public double findMedianSortedArrays(int[] nums1, int[] nums2) {
        int m=nums1.length;
        int n=nums2.length;
      //思路转换：在两个数组中找第k小的数,
        int k=(m+n)/2;
        //每个数组各出k/2，比较最大的数，较小的一组，合并后一定在中位数左侧，舍弃；更新k=k-k/2=k/2
        //https://leetcode-cn.com/problems/median-of-two-sorted-arrays/solution/xiang-xi-tong-su-de-si-lu-fen-xi-duo-jie-fa-by-w-2/
        //解法三
        return 0;
    }



    public static void main(String[] args) {

    }

}
